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A THEOREM ON FINITE ALGEBRAS* 



J. H. MACLAGAN-WEDDERBURNf 

Frobenius X and C. S. Peirce § have shown that, in the domain of all real 
numbers, the only linear associative algebras every number of which, except 
zero, possesses an inverse, are quaternions and its subalgebras, and also that in 
the complex domain no algebra has that property. In the present paper it is 
shown that the Galois field is the only algebra of this type which possesses a 
finite number of elements. 

§1. 

Since addition is commutative in a linear associative algebra, it may be 
shown, as in the Galois field theory, || that for any number x of the algebra 
there exists a prime integer p for which p times x is zero and further that p is 
the same for every e . It follows that, in the group formed by the numbers of 
the algebra under addition, every element is of period p and therefore the order 
of the group is of the form p" where n is some positive integer. The numbers 
=j= of the algebra thus form a group F, of order p" — 1 , under the operation of 
multiplication. The self-conjugate elements of F, together with the zero ele- 
ment, form a Galois field. For, if y^ and y^ are self-conjugate elements of F 
and X is any element, 

(2/1 + 2/2)3^ = 2/1* + y^^ = ^Vi + -m = ^(2/1 + 2/2)) 

i. e., the self-conjugate elements are closed under addition, as well as under 
multiplication, and hence with form a Galois field. Since the identity is a 
self-conjugate element of i^this Galois field always exists. If the order of the 
Galois field is p"' , the order of the subgroup of F, composed of its self-conjugate 
elements, is of order p'" — 1 . The subgroup will be denoted by G and the 
corresponding Galois field by (ri^[|3"']. 

Let x^ be any element =)= of the algebra ; then there are exactly p'" distinct 



•Presented to the Society (Chicago) April 22, 1905. Received for publication April 5, 1905. 
t Carnegie Eesearch Scholar (Scotland). 
to. Feobenius, Crelle, Bd. 84 (1878), p. 59. 

? C. S. Peiece, American Journal of Mathematics, vol. 4 (1881), p. 225. 
II As developed, for instance, in Professor Dickson's Linear Groups, p. 9. 
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numbers of the form ^^x^, where fj is a mark of (x-F'[p"']. If x^ is any ele- 
ment not included in this set, there are p^™ distinct numbers of the form 
^i^i -f- ^2*2- Similarily if x^ is any number, which is not of the form 
^1^1 + ^2^2> there are p^"" numbers of the form ^^x^ + ^.^x^ + ^^x.^, and so on. 
We can evidently enumerate in this way all the numbers of the algebra and 
hence we can find say s numbers x^(a= 1 , 2, ■ ■ ■ , s) such that any number x 
can be expressed uniquely in the form 



JIL 



x„ 



=1 



where |„(a = 1, 2, ■ • •, s) are marks of OF[p'^'\. The order of F is then 

p"" — 1 . 

§2. 

Let x^ be any number of the algebra which does not lie in (x-F[p"'] . Then, 
if 2/j and y^ are any two numbers commutative with x^, y, + y^ and y^y^ are also 
commutative with x^ and hence the set of all numbers commutative with x^ 
forms a subalgebra. The group, formed by the numbers of this algebra under 
multiplication, will be denoted by F^^. Since F^^ contains G, we find as in 
§ 1 that its order is of the form p*"'" — 1 , where s^ is some positive integer. 
Hence on dividing the elements of F into conjugate classes we get 

(1) p" - 1 = p- - 1 + E K ^„., _ I ■ 

This shows that, if the least common multiple of the s„(a = 1 , 2, ■ ■■ , t) is s', 
p"' — 1 is divisible by ( p" — 1 )/(i>""'' — 1 ) • Therefore 

(p"'_ i)(|,""''_ 1) = ;(p''_ 1). 

Reducing this modulo j)™ we see that I must have the form kp"^ — 1 (^ > 0). 
Since rns' =n, we have k = 1 and ms' = n = ms. 

§3. 

It follows from the theory of hypercomplex numbers, that there is an equa- 
tion of lowest degree, 

(2) f(x) = x' -\- a,*'--' -I- a^x'-'' -\- h c^, = 0, 

with coefficients in (?i^[p"'], which is satisfied identically by any given num- 
ber X of the algebra, irrespective of any special relation between the coordinates 
of X, except the condition that they lie in GF [ p" ] . Further, there is at least 
one element of the algebra which satisfies no similar equation of lower degree. 
Indeed, (2) states that a;'-', x'"^, • • • , x" are linearly independent with respect to 
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Gri''[p"'], and the condition of independence can evidently be put in a form 
which states that certain determinants, whose elements are rational integral 
functions of the coordinates of x, do not all vanish identically. Hence there 
must be some set of values of the coordinates for which af~^, af~^, ■ ■ ■, x" are 
independent and hence the particular x so obtained can satisfy no equation of 
lower degree than r . (2) is called the characteristic or identical equation, while 
the equation of lowest degree satisfied by a given x is called its reduced * 
equation. 

f{x) is irreducible in GFl^p""^ ; for, were it reducible neither factor would 
possess an inverse, contrary to our hypotheses. Similarily, the reduced equation 
of a given number is irreducible. 

For any given x all the roots of its characteristic equation /(x) = are roots 
of its reduced equation f ^(x) = 0, both being regarded as ordinary equations in 
the GF\_p'^'\, and therefore, since <f>{x) is irreducible, /(a;) is a power of <^( a;) 
and the degree of the reduced equation is a divisor of r . 

We now assume that F^^ is abelian for every x^ which does not lie in the 
GF^p'"'\. It is shown below that the general case can be made to depend on 
this simpler one. Under this assumption F^^ is the multiplicative group of a 
Galois field and is therefore cyclic.^ If x^ is chosen as the generator of F^^ and 
if s^ is the degree of the reduced equation of x^, there are exactly p""'^ — 1 
different rational functions of x with coefficients in Gi^[jo"'] ; hence the order 
of F^ is p""" — 1 . Now it was shown above that, for some x^, s^ = r and also 
that each s^ is a factor of r. Hence r is the least common multiple of Sj , s^, • • • 
and therefore »■ = s . But ms ■=%. Hence -f. is identical with F, i. e., the 
algebra is a Galois field. 

Suppose now that F is not abelian. Then for some x , not contained in G , 
JP is not abelian. Similarly there must be some element of F^, which is not 
self-conjugate in jP. and is such that the group of those elements of F^ which are 
commutative with it, is not abelian ; and so on. We could then deduce in 
this way a series of groups of decreasing order, no member of the series being 
abelian. This is however impossible since each group of necessity contains G 
and the order of F is finite. Hence F must be abelian. 

§4. 
The same result can be deduced as follows without the aid of the theory of 
the characteristic equation. It was shown in § 2 that, if F is not a field, its 
elements can be arranged in subgroups the orders of whose multiplicative groups 

*Feobenius, loc. cit. 

tCf. Feobenius, loo. cit.; E. Weye, Monatshefte fiir Mathematik und Physik, 
vol. 1 (1890), p. 163. 

tCf. Dickson, loo.oit., p. 13. 
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are of the form ^™''» — 1 . It follows then from Sylow's theorem, that every 
prime divisor of i^" — 1 is also a divisor of some jo""<« — 1 {ms^ < w). This is 
however only possible in the following two cases : * (i) p = 2, n= Q; (ii) 
j9=2*— l,w. = 2. 

In case (i) we have m = 1 since the only divisors of n are 2 and 3, which 
are relatively prime, hence from (1), § 2, 

2'^ — 1 2" — 1 
2 1 = 1 + .Tj 23 _ 1 "^ *2 2^ \ 

where x^ and x^ are integers not both zero. This gives 62 = Qx^ + ^Ix^, an 
equation which cannot be satisfied by integers. Hence this case cannot occur. 
Case (ii) is evidently inadmissable since n= 2 is a prime. 

§5. 

The following proof is perhaps more direct. If all the elements of the algebra 
are multiplied successively by any one element except zero it is easily seen from 
the distributive law that they are permuted among themselves in such a way as 
to leave their additive relations unchanged, i. e., each such operation gives an 
isomorphism of the additive group with itself, f It follows that in the group 
of isomorphisms of the additive group there are two subgroups simply iso- 
morphic with the multiplicative group ; namely, one obtained by left and the 
other by right handed multiplication. 

Each operation of one of these subgroups is commutative with every operation 
of the other, and it is easily seen that their greatest common subgroup corresponds 
to the set of the self-conjugate elements of F and is therefore of order p'"- — 1 . 
These two subgroups then generate a subgroup of order (jo" — 1 )^/(p"' — 1) of 
the group of isomorphisms. Since the additive group is an abelian group of type 
( 1 , 1 , ■ • ■ , 1 ) , its group of isomorphisms is the general linear homogeneous 
group G Lilian, p) o£ order (p"— 1)(|>" — p) ••• (p" —p"~'), an expression 
which is divisible by ( p" — 1 y/{p"' — 1 ) only in the two special cases men- 
tioned above, unless m= n. Having excluded these two cases above, we must 
have ni = n. Therefore F is abelian. t 

The Univeesity op Chicago, 
llarclt 31, 1905. 



* BiRKHOFF and Vandiver, On the Integral Divisors of a" — 6", Annals of Mathematics, 
vol. 5 (1904), p. 177 ; L E. Dickson, On the Cyiiotomic Function, American.Mathematical 
Monthly, April, 1905. 

1 1 am indebted to Professor E. H. Modre for calling my attention to this point of view. 

X Professor Dickson has deduced the same result from the theory of canonical forms. 



